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Abstract 

In the context of interacting particle systems, we study the influ- 
ence of the action of the semigroup on the concentration property of 
Lipschitz functions. As an application, this gives a new approach to 
estimate the relaxation speed to equilibrium of interacting particle sys- 
tems. We illustrate our approach in a variety of examples for which we 
obtain several new results with short and non-technical proofs. These 
examples include the symmetric and asymmetric exclusion process and 
high-temperature spin- flip dynamics ("Glauber dynamics"). We also 
give a new proof of the Poincare inequality, based on coupling, in the 
context of one-dimensional Gibbs measures. In particular, we cover 
the case of polynomially decaying potentials, where the log-Sobolev 
inequality does not hold. 

Keywords: estimates, uniform and non-uniform coupling, Poincare's 
inequality. Young's inequality, exclusion process, spin-flip dynamics, 
Glauber dynamics, Gibbs measures. 



1 Introduction 

In the study of relaxation to equilibrium for interacting particle systems, 
several approaches have been put forward. In the uniformly ergodic regime 
(also known under the name "M < e" regime [16, Chapter I]), relaxation 
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to the unique stationary measure is exponential in the supremum norm, 
with an estimate in term of the so-called triple norm. In [12] this estimate 
(and generalizations of it) is obtained via time discretization and coupling. 
Exponential relaxation in the context can be derived from the Poincare 
inequality, which is usually obtained via the stronger log-Sobolev inequality, 
which in turn implies exponential relaxation in L°° . 

For processes with a conservation law, such as the exclusion process, 
typically the relaxation is expected to be diffusive, i.e., with a power-law 
decay. This type of decay has been obtained in the context of Kawasaki 
dynamics in [HE], [H] [20] by the spectral gap method, ie., by estimating 
the speed at which the spectral gap of the finite- volume generator vanishes. 
Alternative methods to obtain power-law decay are Nash inequalities [TU], or 
"attractivity" and "linearity" in [7]. P^. 

In this paper, we present a new approach based on a combination of con- 
centration inequalities (in the spirit of the Azuma-Hoeffding inequality, see, 
e.fi'., [IS]), and coupling, thus continuing in the spirit of what we developed 
in [0], but now in the time- dependent context. 

In the realm of concentration inequalities, a crucial quantity is the "vec- 
tor" of variations of a function. The bounds, e.g., the Gaussian bound or 
estimates, are usually in terms of the £^ norm of this vector, whereas in the 
ergodic theory of interacting particle systems mostly the £^ norm (commonly 
called triple norm) appears. 

The time evolution acts on the vector of variations in a way that can be 
estimated in terms of a convolution with a time-dependent function ipf This 
function ipt measures how well we can couple at site x if we start with a 
single discrepancy at the origin. The £^ norm of this convolution can then be 
estimated via Young's inequality. Here the advantage of the £^ (as opposed 
to l^) becomes clear, since we have some flexibility in the choice of norms 
in Young's inequality. Even in the conservative case, where typically the 
norm of ipt is a constant not depending on time, higher norms can behave 
better, and can even produce the expected diffusive decay. Moreover, higher 
norms {i.e., P' , with p > 1) behave better (than the £^ norm) under spatial 
averaging. 

For the coupling, we typically have two regimes: a regime where there is 
a uniform (in the starting configuration) control of the coupling and a regime 
where there is only a pointwise control, i.e., the coupling behaves badly for 
a set of exceptional (in the measure theoretical sense) configurations. In the 
uniform coupling regime we combine coupling with Gaussian bounds, which 
leads to time-dependent Gaussian bounds for exponential moments, and via 
this to U' relaxation. The non-uniform coupling regime is dealt with via 
moment-estimates, where the configurations for which the coupling behaves 
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badly are "neutralized" by integration over the stationary measure. This 
situation is met (unavoidably) in the context of the asymmetric exclusion 
process, where we can estimate the L^-relaxation in terms of a quantity 
related to the equihbrium behavior of a single second class particle. 

We illustrate our approach in a variety of examples, for which we ob- 
tain several new results with remarkably compact proofs. These results are 
summarized below: 

1. For the symmetric exclusion process, we obtain sharp Gaussian and 
U' bounds in terms of the transition kernel of the underlying random 
walk, that yield the expected diffusive decay. 

2. Similar diffusive estimates are obtained in the context of the voter 
model. 

3. Exponential decay is obtained for the (subcritical) contact process. 

4. For high-temperature spin-flip (or Glauber) dynamics, we obtain the 
usual exponential decay, however with an estimate in terms of the ^^ 
norm, which allows for a better control of, e.g., spatial averages. 

5. In the context of the asymmetric exclusion process, we illustrate our 
coupling method in the non-uniform situation and obtain bounds in 
terms of a natural quantity related to the second class particle. 

Moreover, our approach also allows to control the time-dependent concen- 
tration properties with respect to any initial measure satisfying a suitable 
concentration bound. Finally we give a new proof of the Poincare inequality, 
based on coupling, in the context of one-dimensional Gibbs measures. In 
particular, we cover the case of polynomially decaying potentials, where the 
log-Sobolev inequality is not proved. In the case of finite-range or exponen- 
tially decaying potentials pT| IT^. the log-Sobolev inequality, which implies 
Poincare's inequality, is known to hold. 

2 Notations, definitions 
2.1 Configurations 

We work in the context of lattice spin systems, with state space VL = {0, 1}^'' , 
d> 1 (endowed with product topology). Elements of fl are denoted cr,ri,^. 
We fix a enumeration of Z'* 

^ = {^Oi Xi, . . . , Xn, ■ ■ .}, 
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such as the spirahng enumeration illustrated in the figure below for d = 2. 
For a; G Z"' we denote by the index of x in this enumeration. Then we 



































































































7 :8 


9 


10 






















6 


1: 


2 




















































5 4 


3 





























































































































have an order relation defined via x < y iS < Uy. We further denote 

(< i) ■= {x G Z'^ : < i} (1) 

and similarly the sets (< i), (> i), (> i), (7^ i), where we add the convention 
(< 0) := 0. With a slight abuse of notation, we will use the symbol i both 
for the index (in the enumeration) of a site x = x{i), in Z'^ as well as for the 
site itself. 

For A C Z'^ we define to be the cx-field generated by {tTj^., x G A} where 
TTa; are the natural coordinate maps : a ^ a{x). In agreement with the 
notation ([T]) we then have the cr-fields ^<j, ^<j, etc., where ^<o is defined 
to be the trivial a-field {0, Q}. ^ = ^-gd is the Borel sigma-field on fi. 

For (T G we define (X* to be the configuration obtained from a by 
"fiipping" at ^, z.e., 

\ 1 - a{i) if j = i . 

For cr G and z,j G Z"' we define 

(a{k) ifk^{t,j} 
a'^{k) = I (T{i) ifk = j 
[cr(j) if k = i . 

For 0"^, . . . , a" G and a partition Ai, . . . , A„ of Z"^ {i.e., the Aj's are pairwise 
disjoint and U"^;^Aj = Z'^), we denote by crj^^o"^^ • • • ^a„ configuration that 
coincides with on Ai, . . . , a" on A„. For instance we write cr<iO'iC,>i, etc. 
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For X G I/, cr G fi, we denote T^cr the configuration shifted by x, i.e., 
If y4 is a finite subset of Z'^, |y4| denotes its cardinahty. 

2.2 Functions 

For a function / : — R we define the "discrete derivative" in the direction 
CTj at the configuration rj to be 

V./(r/) = fiv') - fiv) 
and the variation in direction at 

The collection {Sif : i G Z'^} is denoted by Sf. 
For all p > 1, let 




For p = 1 this norm is usually called "triple norm" [16] : 

lll/lll = ll^/lli- 

This norm is closely related to the Dobrushin-uniqueness norm, as is exten- 
sively used in |TU] . 

A function is called local if there exists a finite subset DfoiTJ^ such that 
5if = for all i ^ Df. For A C Z'^, a > 0, and for / : ^ M , we define its 
spatial average by 

^.,A(/) = ^$^r./ (2) 

where r^f : a firmer)- 

The following lemma shows a contraction property of these spatial aver- 
ages. 

Lemma 2.1. For any / : ^ M bounded measurable, any p G N and any 
a > 0, we have 
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Proof. We use the obvious fact that Sy^r^f) = S^+yf and Young's inequal- 
ity to get 

where we denoted by Ha the indicator function of the set A. □ 



2.3 Gibbs measures 

In the rest of this paper we will only consider translation-invariant measures, 
and in many places we will restrict to translation-invariant Gibbs measures 
II on {Q, ^) [8]. We briefly recall a few definitions and facts. 
Let ^ denote the set of finite subsets of U^. 

Definition 2.1. A translation-invariant interaction is a function 

f/ : ^ X ^] ^ M 
such that the following conditions are satisfied: 

1. a ^ U{A^ cr) is ^A-fneasurable for any A G =5^. 

2. Translation invariance: 

U{A + X, T_^a) = U{A, a) VA G ^, s G Z"', a e n. 

3. Uniform summability: 

^sup |f/(v4,a)| < oo . (3) 



The set of all such interactions is denoted by . An interaction U is 
called finite-range if there exists an i? > such that U{A, a) = for all 
A e with diam(v4) > R. For U e , ( e Q, A e y , we define the 
finite-volume Hamiltonian with boundary condition ( as 

Hi{a)= J2 UiAa^CA^). (4) 
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Corresponding to the Hamiltonian in (jlj) we have the finite-volume Gibbs 
measures /x^'^, A G =5^, defined on Q by 



/ /(O f^^'/idO = E /(^aCaO (5) 

where / is any continuous function and denotes the partition function 
normahzing /i^'^ to a probabihty measure. Because of the uniform summa- 
bihty condition ([H]), and /i^'^ are continuous as a function of the boundary 
condition (. 

For a probabihty measure fi on fi, we denote by /i^ the conditional prob- 
ability distribution of cr(x),a; G A, given ctac = Ca^^- Of course, this object 
is only defined on a set of yU-measure one. For A, F finite subsets of Z*^, and 
A C F, we denote by /ir(c"A|C) the conditional probability to find a\ inside 
A, given that ( occurs in F \ A. 

For U & ^ ,we call /i a Gibbs measure with interaction U if its conditional 
probabilities coincide with the ones prescribed in ([5]), i.e., if 

A^A ~ A^A ^ A* almost every ( E Q. 

We denote by $f (t/) the (non-empty) set of all translation-invariant Gibbs 
measures with interaction U. 

For fi a Gibbs measure on fi, A C Z*^, and a E Q we denote by fi^^ the 
measure n conditioned on having the fixed configuration cta on A. For i G Z*^ 
we denote by /i* the image measure of fi under the transformation a t— > a*. 
Since /i is assumed to be a Gibbs measure, the Radon-Nikodym derivatives 
^ exist and are continuous. Moreover, there is a constant C > such that 



< C. (6) 



2.4 Dynamics and semigroups 

Associated to a Gibbs measure /z we have natural spin-fiip dynamics, usually 
called Glauber dynamics. These are Markov processes on Q with generator 
on local functions defined via 

^?/(^) = E^(^'^) ifivl-fiv)) 

i 

where the rates < e < c{i, a) < K are supposed to be uniformly bounded 
from below and from above, and satisfy 

c(i, a) d/i* 
c(i, cr*) dyU 
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which garantees that the process with generator started from is re- 
versible. We denote by (5'()(>o the L^(/i)-semigroup of this process. Notice 
that since fi is assumed to be translation-invariant, St commutes with trans- 
lations. 

In the course of this paper we will also deal with examples of other dy- 
namics such as the exclusion process, the contact process, etc., see below and 
[TB] for more details. 

Next, we define the quadratic form 

W,/) = E /(V./)'^/"- (7) 
Associated to the generator we have the Dirichlet form 

= IT.J c{z,a){VjnaMda). (8) 
Since the rates satisfy < e < c(z, a) < K, we have the obvious bounds 

|W,/)< W>/)<f W,/)- (9) 

Therefore, e.g., in inequalities like the Poincare inequality (see below) it is 
equivalent to bound the variance (under fx) by the quadratic form ([7]) or by 
the Dirichlet form ([8]). 



2.5 Coupling 

For two probability measures ly, n on Q, a coupling is a probability measure 
on f2 X f2 with marginals fi, resp. u. For an extensive background on coupling, 
we refer to [2Sj- 

We fix the following distance on Q, though any other distance compatible 
with the product topology would be suited: dist(r7,^) = X]i2~*|?7(i) — 
The Vasserstein distance between z/, n with respect to this distance is then 
defined by 

.) = i„f {/ dist(,. dP(,. «) : P is a coupling of , and .} . (10) 

An optimal coupling is a coupling which achieves the infimum in fllUp . In 
our context, by compactness, an optimal coupling always exists. 

For two Markov processes {rjt : t > 0}, {C,t '■ t > 0}, a coupling is a 
process {{rjl^rj^) : t > 0} on x with marginals {rjt : t > 0}, resp. 
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{6 • ^ ^ 0}- For spin- flip processes such as defined in the previous section, 
there is a natural coupling, called basic coupling, following from the so-called 
"graphical construction", see [lEl Chapter III, Section 1]. 

For a monotone Markov process [Ml Chapter II] there exists a coupling 
such that if ?7 < 1^ (meaning that for all x G Z"' ri{x) < ^{x)), then, in the 
coupling, the order is preserved in the course of time, i.e., for all t > 0, 

2.6 Inequalities 

Definition 2.2. Let fi be a probability measure on Q. 

a) We say that fi satisfies the Gaussian exponential-moment bound 

with constant c = c{iJ,) (abbreviated GEMB(c)) if for all f : Q ^ W 
bounded measurable we have 

E^{ef-^^f) < e'\\'f\\l (11) 

b) We say that {fi, St) satisfies the Poincare inequality if there exists a 
constant c = c{fi) such that for all f : Q ^ W bounded measurable 

Var^(/)<c^(/,/). (12) 

For Glauber dynamics with strictly positive rates, if /i is a reversible 
measure for the Markov process, then the Poincare inequality for /i implies 
exponential relaxation in L'^{fi). More precisely, from ffT^ . and the spec- 
tral theorem, we have the estimate (see [151 Theorem 4.16, Chapter IV]), 

||5,/-E,(/)||i.(^)<e-^||/||i.(^). 
for some 7 > proportional to the constant in the Poincare inequality. 

3 Gaussian concentration and uniform cou- 
pling 

3.1 Coupling matrix 

We start with a probability measure /i that satisfies GEMB(c), and with a 
Markov process {at : t > 0} with semigroup {St)t>o- 
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We apply GEMB(c) to the function Stf- Therefore, we have to estimate 

SiiStf) = snp\Stfia')-SJia)\ 

< Y^DS.mf (13) 

k 

where we introduced the matrix 

Dt{t,k) = supP<,,,.(a,i(A;) ^ a^{k)). (14) 

This matrix depends on the choice of couphng P. In the estimates where the 
matrix D appears, one can later optimize over the choice of coupling. 

In the translation-invariant case (i.e., if P is a translation invariant cou- 
pling) we have 

Dtit,k)=:^tik-t). (15) 

In the case of monotone dynamics, the coupling can be chosen such that 
the order between configurations is preserved, which implies that 

= E^^^,XMk))-K^,oAMk))- (16) 

Therefore, in this case, the matrix Dt{i, k) is completely controled by single- 
site expectations of at- 

3.2 Time-dependent deviation bounds 

Theorem 3.1. ///i satisfies GEMB(c) ( fTTl) . then for any pair u,v > 1 such 
that - + - = !, and for all t > 0, one has 

(eS,/-E,(5,/)^ ^^cMlWsm^ (17) 

Proof. By combining (fT3i) .(|T ^ .(|T5l). we obtain 

SiStf)<A*6f. 
Therefore, Young's inequality yields 

ll^(5*/)ll^< 11^*11^11^/11^ 
for any u,v > 1 such that - + - = |. The theorem is proved. □ 
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Corollary 3.1. Under the conditions of Theorem \3.1\ for all t > 0, and 

for all a > 0, one has the deviation bounds 



.2 



a^ 



and 

.(|S./-E,(S./)|>«)<2e.p(-j^^^J. (19) 

Moreover, one has the following estimate for the variance 

Var,(5,/)<c||^,||^||5/||^ (20) 
and, more generally, for all p > 1, 

1 

\\SJ - E,{SJ)h.^,) < 2^0 (pT (I)) ' UtUSfh. (21) 

Proof. The deviation bound (fT8l) follows easily from ( JT71) and a standard 
application of the (exponential) Chebychev inequality. The deviation bound 
(fTUj) follows at once from ffTSl) applied to / and — /. 

In order to obtain the L^-bounds, we start from the deviation bound (fT9|) 
and use the following elementary lemma. 

Lemma 3.1. Suppose that X is a random variable such that for all a > 

> a) < 26-"^ 

for some k > 0. Then 

E(|xn<pr(|) 

for all p > 1 (where T is Euler's Gamma function). 
Proof. 

E{\X\P) = J^ paP'^F{\X\>a)da<2j^ paP-^e-'^da = pT (^^^ . 
□ 

The proof of Corollary 13. II is now complete. □ 

As we will see in the examples below, these bounds are sharp as far as 
the t-dependence is concerned, e.g., in the case of the symmetric exclusion 
process with /i a Bernoulli measure, they give the correct decay behavior. 

The next corollary is about spatial averages defined in ([2]). It exploits 
the fact that in ( JT9l) and ( |2T]) we have the ||.||,,-norm of 6f (with v > 1), and 
combines with the contraction property of Lemma 12. 1[ 
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Corollary 3.2. Suppose that fi satisfies GEMB(c). Then, for all t > Q, 
for all a > 0, for all A C Z'^ and for all a > 1/2, for all f : Q M. bounded 
measurable, for all u,v > 1 such that - + - = i, we have the estimates 

/i {\St (A^Af)) - IM'-'^MStfll >a)< 2exp 
and for all p > 1 : 

WStiA^Aif)) - |Ar-"E^(5t/)|U.M < 2v^(pr (|))nAr"+^||^dkll'5/lli- 



lA 



2a- 



4c||^*||.^||5/||? 



Remark 3.1. A possible generalization of the Gaussian exponential-moment 
bound with constant c is the following. Suppose G is a positive convolution 
operator on i.e., 

{G^), = Y,G{i-k)^(k) 

k 

with G : 7/" ^ a non-negative function. A typical example of G we have 
in mind here is the lattice Green's function. Associated to G, we have the 
quadratic form on the domain of G^^"^ defined as usual by 

Vg{^) = {^,G^). 

We then say that a measure satisfies the Gaussian exponential moment in- 
equality with covariance kernel G if for all f : Q ^ M. bounded measurable 
we have the inequality 

The analogue of the time- dependent estimate in Theorem \3.1\ then becomes 

and, by an application of Young's inequality, we have, e.g., as a possible 
estimate 

VGii^t* 5g) <\\M2\\Gh\\5g\\l. 
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3.3 Examples 

3.3.1 Symmetric exclusion process 

The symmetric exclusion process (SEP) is the process defined by the gener- 
ator acting on local functions 

^/(r/) = $^p(x,l/)(/(r/^^)-/(r/)), 
x,y 

where 77^^ is obtained from rj by exchanging occupations in x and y in the 
configuration 77, and where p(x, y) = p{0, y ~ x) is supposed to be an irre- 
ducible, symmetric and translation-invariant random walk transition proba- 
bility with finite second moment. In that case the ergodic stationary mea- 
sures are Bernoulli, i.e., fi = Up (see IISI Chapter VIII]). 

Theorem 3.2. Let (St) be the semigroup of the symmetric exclusion process. 
Then, for any probability measure fi on Q satisfying GEMB(c) ( ITTj) . for all 
> 0, for all p > 1, and for all f : fl ^ M. bounded measurable, we have the 
estimates 

1 

\\SJ-E,{SJ)h^,)<2V~c {pr[^)y ^/M0:0)\\6fh (22) 

and 

" - > .) < 2exp . (23) 

In particular, if Vp denotes the Bernoulli measure with density p, then we 
have GEMB(c) with c = 1/8, see JIB], and hence 

l|S./-E„.(/)||„,„,,<^M^ p4) 

VP2H0,0) 

where 

c(p) = 2^i(pr (I))'. 

Proof. Since the SEP is monotone, we can apply ( |T6l) . which gives 

= E^^^,XMk))-K^^oAMk))- (25) 

Moreover the SEP if self-dual, [TBI Chapter VIII, Section 1]. Therefore, for 
all rj E Q, we have 

E^niVtik)) = EkiviXt)) (26) 
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where Xt is the position of a simple symmetric random walk jumping at rate 
one according to p{x,y), and E^. denotes expectation in this random walk, 
starting at k. Combining ( !25l) and ( !26|) . we obtain 

^a^.iMk)) - E^^^oXMk)) = Pt{t, k) (27) 

and hence 

^t{k)=pt{Q,k) 

which gives 

llV^t|l2 = EP*(0'^)'=P2t(0,0). 

k 

To finish the proof apply Corollary 13. II with the choice u = 2, v = 1. □ 

Remark 3.2. The L'^-estimates of Theorem \3.^ have the correct asymptotic 
behavior in t, namely a t~^^^ -decay, since by the local limit theorem (21^ . 

for large t, where 

X 

is the variance of the underlying random walk. 

Remark 3.3. In fJ^, similar L'^-estimates in terms of the \\6f\\i-norm are 
obtained via generalized Nash inequalities combined with the spectral gap ap- 
proach. Besides we have the explicit exponential estimate fl23|) . and the U'- 
estimates ^IM hold for all p > 1. 

Combining the estimates of Corollary 13.21 with (l28l) . we obtain the follow- 
ing estimates for "mesoscopic averages" evolved over a "mesoscopic" period 
of time. Concentration properties of these averages are a consequence that we 
have estimates in terms of the ||5/||2 norm which behaves better (contracts) 
under taking spatial averages. 

Corollary 3.3. Let g : Q ^ W be a bounded measurable function and 
assume that K,y^{g) = 0. For a > 1/2, k, > 0, define 

Y{A,t,g,a,K) = St\A\^{Aa,A{9))- 

Then, for all p > 1, for all t > such that t\A\'^ is large enough, and for all 
< e < 1, we have the estimates 

\\Y{A,t,g,a,K)\\,<C'ip)t-^^\A\M^-'^)\\6g\\, (29) 

where C'{p) is some positive constant proportional to C{p). 
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Proof. Apply Corollary 13.21 with 

u = 1 + e, V = 



3 1\ ^ 2 + 2e 



2 uj l + 3e 
and use the inequality pt(0, k) < pt{0, 0), which gives 

Then use (1281) to finish the proof. □ 



Remark 3.4. Remark that the usual central limit scaling associated to the 
fluctuation fields corresponds to the choice k, = 2/d, which is the critical case 
(as far as the volume dependence is concerned) in ( l29l) . 



3.3.2 Monotone dynamics with duality: contact process and voter 
model 

To deal with more general monotone systems with duality [TB], let us come 
back to fll6l) . Duality means that there exists a Markov process {At : t > 0}, 
the so-called dual process, on the set of finite subsets of Z*^ such that we have 
the "duality relation" 

E^H{A,7]t) =EAH{At,v) 

where H{A,ri) = YIxgaVx and E denotes the expectation in the dual process 
starting from the finite subset A. Then we have the analogue of (1271) with 
A = {k}: 

E^^^^XMk)) - E^^^oXMk)) = Pw(A ^^)= Y,Pt{k,A). 

Hence, in the translation-invariant case we obtain 

^j(m) = P{o}("^ e At). 
For II II 2 we have a natural probabilistic interpretation: 

11^*112 = $^$^Pt(0,A)p,(0,A) = 5^|A|p,(0,A)p,(0,A) 

k ABk A 

= (EoxEo)(|A|]1{a*=m) 

where in the last equality by Eq x we denote expectation in two indepen- 
dent copies of the dual process starting at Aq = {0}. 
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If {Vt '■ t ^ 0} is the voter model [151 Chapter V], i.e., the spin system 
with rates 



c{x,7]) 



'EyPix,y)ri{y) if ri{x) = 



where p{x, y) = p{0, y-x)>0 and ^^pix, y) = 1, ^y{y - xfp{x, y) < oo. 
The dual process then consists of coalescent random walkers with kernel 
p{x,y), and our quantity of interest is 



5^pt(0, x)pt{0, x) = F,,y{Xt -Yt = 0)= h-yiZt = 0) 



where P^^^^ denotes expectation for two independent random walkers starting 
at X, resp. y, and jumping at rate one according to p{x, y), and fx-y denotes 
translation-invariant continuous-time random walk jumping from to a at 
rate p{a) +p{—a). The latter random walk is symmetric and hence we re- 
cover estimates (l22l) in that case. Of course, since we do not know neither 
expect that the stationary measures of the voter model satisfy GEMB(c), 
these estimates only serve in the transient regime. In fact, the heavy correla- 
tion structure of the non-trivial stationary measures of the voter model (see 
Theorem 2.8 and formula (2.7) p. 242 in [16]) suggests rather a GEMB with 
operator G (see Remark (13. ip ). where G is the Green's function associated 
to the random walk Zt. 

Let {rjt : t > 0} be the subcritical contact process JT^, Chapter VI], i.e., 
the spin system with rates 



c{x,ri) 



^Y.yV{y) if = 
1 if ?7(x) = 1 



and A < Ac. The contact process is self-dual, and hence in the subcritical 
case we get from [16, Theorem 3.4, p. 290], 



UtWl = y\ \A\pt{0,A)pt{0,A) < snppt{0,A) supEo(|A|) < e" 



■et 



for some e > 0, which gives the corresponding Gaussian and L^-estimates 
of Corollary 13.11 if we start from a measure /j, satisfying the GEMB(c). In 
particular, we have 

\\SJ-E,{SJ)h.^,) < 2V~c (pT (0)' ||5/||,e-t*. 

Combining this with the estimate 

M\Stf\)<\\6fhe-^' 
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for all / with /(O) = 0, where denotes the all-zero configuration, we obtain 
that for all p > 1 

\\SJ\\Ln,)<CJ6fhe-'^'. 

For A < 1/ {2d) this follows immediately from the uniform estimates in the 
"M < e" regime [Ml p. 33]. But for A G (l/(2(i), Ac), as far as we know, 
these estimates for general / are new. 



3.3.3 High-temperature Glauber dynamics 

In this case, we consider the process with generator acting on local functions 
given by 

Lfia) = J2c{^,a){f{a^)-f{a)). 

i 

The rates are chosen to be strictly positive, bounded and such that the 
detailed balance condition 

#4 = ^(-) (30) 

holds. Here yU* denotes the image measure of /i under the spin-fiip trans- 
formation 0" 1-^ (T*. The detailed balance condition (l30l) ensures that /x is a 
reversible measure for the dynamics. An important example is the so-called 
heat bath dynamics where 

c{i,a) = fi{(x\i)\azd\{iy) (31) 

where /i(a;|o"zd\{j}) denotes the conditional probability of having spin x at site 
i given the configuration o"zd\{i} outside. 

The reversible measure fi is now supposed to be a translation invariant 
Gibbs measure in the Dohrushin uniqueness regime, i.e., such that the Do- 
brushin matrix 



dj = sup \n{ai = x|(cr^)zd\{i}) - /i(cxi = x|(Tzd\{i})| 

satisfies 

||C|U = sup5^Q, < 1 (32) 

i 

3 

which implies in particular that {I — C) is an invertible and positive operator 
in i\Z^). 



17 



Theorem 3.3. Let ^ he a translation invariant Gibbs measure such that flH^ 
holds, and consider heat bath dynamics with rates flHTl) . 

Then, for allt>0, for all f : Q ^ bounded measurable 

(e^./-E,(/)) <e-— ||<5/||i_ (33) 
Proof. By Proposition 2.5.], we have the estimate 

5^iSJ)<J2ie-'^'~''^),^5,f 
j 

which gives 

where the second inequahty follows with some a > 0, from ||C||2 < 1, which 
implies that J — C is a strictly positive operator. The fact ||C||2 < 1 follows 
from ||C||oo = ||C||i (by translation invariance) and ||C||2 < ||C||oo||C'||i- To 
finish the proof, we apply Theorem 13.11 it was proved in [13j that a Gibbs 
measure in the Dobrushin uniqueness regime satisfies GEMB(c) with c ex- 
plicitly given in terms of the Dobrushin matrix. This is done in the proof of 
Theorem 1 therein. □ 

The estimate flHHl) in turn leads to exponential relaxation in U'{^i) via 
Corollary 13. Ij which is the content of the next proposition. 

Corollary 3.4. For all p > 1, for all f : Vt ^M. bounded measurable, 
||5,/-E^(/)|U.(^)<C'(p)||5/||2e-t* 

where C{p) = 2y/d {pT . 

Compared with the bounds coming from the "M < e" criterion [151 Chap- 
ter I ] we have the ||.||2 norm (instead of the triple norm), which can be an 
advantage, especially in view of taking spatial averages, as in Corollary 13.21 

4 Moment bounds and non-uniform coupling 

In the previous section, we obtained useful estimates only in the case ipt ^ ^ 
as t — s> oo. There are natural situations, such as the asymmetric exclusion 
process, where taking the supremum over a in (1141) spoils the decay of the 
matrix elements D1{i, k) (as \k — i\ becomes large). The configurations which 
are responsible for this absence of decay can however still be exceptional in 
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the sense of the measure /x, so that for "typical" configurations a, the decay 
of D"{i, k) can still be controled. First, we illustrate this in the context of 
the estimation of the variance of Stf ■ 

We start by the martingale decomposition (telescoping) of the quantity 

Stf-MStf) = Y.^^ 



where 



V., = ¥.^{StfW<i)-¥.^{Stf\^ 



<i) 



We recall the notation //,o-<i for the measure ^ conditioned on having cr<j on 
the set (< i), and similarly /ia<iii) i^a^iOi- By Aio-<ai,<j<iOi we denote a coupling 
of //(T<iii with iJ,a<:iOi, and by Po-,?, we denote a coupling of the processes with 
semigroup St starting from a in the first copy, r) in the second copy. Later 
on we optimize over the choice of the coupling. 
Using this notation we can estimate \Vi\: 



WAa) 



< 



^ E (/ l^'r<,U,'r,.oAdvW) ^,^,Avl{k) ^ Vtik))) kf 

k ^ ' 

= J2^tihk)Skf (34) 

k 

where we introduced the matrix with elements D^{i, k) given by 

Dl{i,k) = J l^a^^u,a^.oAdvW)^m,V2ivl{k)^Vtik))- 

We then have the pointwise estimate 

\Vi{a)\ = \Vi{a<i)\ < {D1Sf)i 

and hence 

Var.iSJ) = J2e,{V^) < I \\D^,5f\\lii{da). (35) 

i 

The advantage of this expression is that it contains integration over a so that 
"exceptional cr" for which D^{i,k) does not decay properly (as \k — i\ gets 
large) are integrated out. 
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Higher moment bounds are obtained via the Bur kholder- Gundy inequal- 
ity, exactly as in ^ Theorems 3 and 6]. If we define 

we have the following result. 

Theorem 4.1. For all t > 0, for all p E N, for all f : M. bounded 

measurable we have the estimate 

\\SJ - E,(5i/)|U2.(^) < 20p ||2)?^||2||5/||2. 

4.1 Example: the asymmetric exclusion process 

The asymmetric exclusion process is defined via the generator on local func- 
tions 

Lfiv) = J2pix,y)vix){l - vivmfiv''') " fiv)) 
x,y 

where y) is a translation- invariant, nearest-neighbor, random walk kernel 
with non-zero mean. 

For the asymmetric exclusion process, let us start in the basic coupling 
from (cr^jlj, cr^jOj). Then, at later times, there is exactly one lattice site 
k = Xf where crl{k) ^ olilz). Xt is the position of the so-called "second class 
particle" [TT], starting initially at lattice site i and with the other particles 
distributed according to the configuration cr^j. So, in this case, we can write 

D^z, k) = ¥„.^M{k) ^ cr^m = P,.,,(Xi = k). (36) 

First we remark that taking the supremum over a in (1361) spoils the decay 
of the matrix elements. To see this, first consider the totally asymmetric 
nearest neighbor case in dimension one. The configuration a is then chosen 
to be 

a*{x) = for X < 
a*{x) = 1 for X > 

and i = 0. In this case, the second class particle is stuck at 0, i.e., 

Df{0,k) = 5o,k 

which does not decay as a function of t. 

Similarly, in the (not totally asymmetric) case starting from a*, the dis- 
tribution of the second class particle is tight [3j, i.e., 

liminf (0, A;) > 0. 
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Therefore, we cannot apply Theorem 13.11 to obtain (useful) estimates. 
Instead of applying Theorem 14. 1^ we obtain in the next theorem a variance 
estimate in terms of a quantity related to the second-class particle. 

Theorem 4.2. Let Vp he the Bernoulli measure with density p, i.e., with 
i^piVx = 1) = P- Define 

^,ik) = (1 (P,^„i„,,^.,oo(^t = fc))'rf^p(^)) ^ • (37) 

Then, for all f : Q bounded measurable, and for all t > 0, we have the 

variance estimate 

V^T,,iSJ)<\\^t\\l\\Sf\\l 

Proof. The conditional distribution yU^r^- appearing in (IMll is now of course 
simply the Bernoulli measure on the configuration outside the region (< i), 
where we have conditioned, i.e., on {0, 1 Therefore, using flHUl) . the 

estimate for the variance ( l35l) becomes 



y^rp{SJ)<J2SkfSif / dup{a)dup{Odup{C 



X 



P'7<a,c>«,fT<,o,c>,(-^t - k) P„^^i^^^^^^^^o,c^,(^t - (38) 

where we use the basic coupling pjl, Chapter III, Section 1] . Then, by using 
the Cauchy-Schwarz inequality and translation invariance in (1381) . we obtain 



Var,^(5t/)< \\^t*6f\\l (39) 

where is defined in ( 1H71) . Applying Young's inequality yields the result of 
the theorem. □ 

So far, we are not able to obtain the precise rate of decay of the quantity 
II II 2 appearing in (l39l) . However, in order to get a feeling about the decay 
of this quantity, introduce, for g G = (— tt, ttY, 

^(g,t,r/)=E,^„i„,,^„Oo {e''-''')- 
Then, by Parseval's identity, 

11**112 = TTTw /" [ \S{q,t,ri)\''dqUpidr]). 



(2vr) 



d 



We can first average over rj, i.e., introduce 
S{k,t) = I P,^oio,,^oOo(^* = k)iyp{d7]) = -^^L_E,^ ((^^(/,) _p)(^„(0) -p)) 
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For this quantity we have the conjectured diffusive behavior in ci > 3 

' k — a{p)V 



Z}(p)ti/2 



where is the standard normal density, and a(p) = (1 — 2p)h , with h 
the first moment of the underlying random walk, whereas for d = 1 the 
conjectured behavior is supper diffusive, more precisely 



S{k, t) ~ t-i $ ({k - (1 - 2p)ht)t- 



with $ an unknown scaling function, see [22] . 
This means that for the Fourier transform 



S{,q,t) = J S{q,t,r])i^p{dr]) 
we have the conjectured diffusive behavior 



S{q,t) ~ exp ( ia{p,t) ■ q - ^q^D{p)t 



in dimension d > 3, with a{p,t) = (1 — 2p)b, where b is the first moment of 
the underlying random walk, whereas in d = 1, 



2 , 



S{q,t) ~ e^<^('')«*<l>(gt3 
where 



For t large, it is reasonable to expect that S{q, t, rj) behaves (in leading 
order in t) as its average over r/, for Vp typical rj. If we insert this, we find 
the following corresponding large t behavior of ||^I/t||2: 



|2 



Ct-i for > 3 



^Ct-l forrf=l 
which gives the corresponding variance estimates 



Var. < 



{c\\5f\\lt--2 forrf>3 
\c\\6f\\lt-l ioid=l. 
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5 The Poincare inequality for one-dimensional 
Gibbs measures 



In this section we prove the Poincare inequahty via couphng in the context 
of one- dimensional Gibbs measures for a large class of potentials, including 
polynomially decaying ones. For finite-range potentials, Poincare's inequality 
was proved in For finite-range and exponentially decaying potentials 

the log-Sobolev inequality is obtained in [HI [T3], which is stronger than the 
Poincare inequality, and implies exponential relaxation in Our result 
covers the intermediate case where the log-Sobolev inequality does not hold 
but the Poincare inequality does. 

The idea to derive the Poincare inequality is to estimate the Vi appearing 
in the telescoping identity for / — ^fj.{f) by introducing the coupling matrix 
as before, but also taking into account the integration over the coupling of 
the conditional distributions lia^i&i and fia^.a,, instead of replacing it by the 
supremum of the integrand. In the sequel, we use the notation (fi = 1 — cTj. 

Let /^(T<,CT,,(T<i(Ti be a coupling of the conditional probabilities fia^iat and 
fia^iai- We measure its "quality" by 

e(j) := supsup ]l|5i^^.^^.^^,}/i.<,^,,.<,.,(rfe^,rfe^j) , Vj e K (40) 

Typically, for one-dimensional Gibbs measures, we expect 0(j) to be small 
for j large. Indeed, if we are far from the boundary, the boundary condition 
is not felt and we can couple successfully for different boundary conditions. 
Observe that if is a product measure then 6 = 0. 

We state our result in terms of a summability condition for B and here- 
after show that this condition is satisfied for the long-range Ising model. In 
the following theorem, by "interaction" we mean an interaction in the sense 
of Definition 12. 1[ In particular, it is translation-invariant and uniformly 
summable. 

Moreover, we need to assume the following condition on the interaction: 
5^diam(^)||[/(A,-)||oo<oo. (41) 

Ago 

Notice that this implies that there is a unique Gibbs measure for U. This 
condition is a bit stronger than the classical condition found in [H Chapter 
8, Section 8.3]. 

In order to assure the existence of a coupling that leads to the Poincare 
inequality, we will also need the following stronger condition. There exists 



23 



a > 3 and C > such that for all m: 

E ll^(^'-)l|oo<;^. (42) 

A90,diam(yl)>m 

Theorem 5.1. Let U he an interaction on Z satisfying condition (14T|) . // 
there exists a coupling fJ^a^iai,a<^a, of the conditional probabilities fJ.a^iai o,nd 
Ha^^cj^ such that 

\\Q"ni = Y.{mf'' <^ (43) 

for some q > 2, then there exists C = C{q) > such the Gibbs measure 
associated to U satisfies the Poincare inequality 

Var,(/)<C(l + ||ei/'^||?) ^(/,/). 

Moreover, if the interaction U of the Gibbs measure fi satisfies W2\i . then 
such a coupling exists. 

Remark 5.1. An example where the theorem applies is the long-range Ising 
model with interaction 



K - ir 

for i ^ j E 1j, and U {A, a) = for all other subsets A G "Z, where /3 G M, and 
K > 4. For the proof of fH21) in this case, we use the so-called house- of- cards 
coupling; see the appendix below. 

Proof. We will prove the Poincare inequality under the condition ( l43l) . 
The existence of a coupling satisfying this condition under ( l42l) is proved in 
the appendix. 

One starts with the telescoping identity 

/(a)-E,(/) = 5^V,(a) 

i 

where 

\/, = E^(/|^<,)-E^(/|^<,)- 

Then, estimate 



VAa)\ = \VM<i)\ < 
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and telescope further to obtain 



_-2 ^ 
5(j,oo); 



j>i+l 

To alleviate notations we set, for j > z + 1, 
then we can rewrite 

mcT)\ < y"iv,,/(a<,e>.)i/i.<,.,(f^e>i) 

j>l 

Apply Holder's inequality with 1 < p < 2 in the second term of (jBl) to 
estimate 

+ Y.^'Hj) { I |V.+,/(K)y)r/i.<,..,.<...(rfe^.rfe^.))'(45) 



where 6 is defined in ( HOll . 

We denote by n^J{dC,>i) the distribution of under the measure 

Aio-<iCTi,o-<,(T,('^^>i'^^>i) (where the dependence on a is in fact only on a<i). 
Further we denote 

R'Jiv>^) = 37^(^>0- 

With this notation, we rewrite (jlS]) 

7>1 ^"^ 



1/p 

) • (46) 



The following lemma tells us that we can find a coupling /io-<iCTi,o-<io-i such 
that we have a uniform control on R^Jirj^i). 
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Lemma 5.1. Under the assumption f HTj) . there exists a coupling ^ia<iai,a^iai 
such that 

I^Kv>i)<C (47) 
for some constant C > only depending on U . 

The proof of this lemma is given in the appendix. It uses the classical 
so-called "house-of-cards coupling" , which under the stronger condition ( H2i) 
will also satisfy (H3|) . 

Using lemma 15.11 we proceed to rewrite (H6l) 



i/p 



\VM)\ < j \'^^f{^<^^>^)\^^.<..M^>^) 

+C'/pJ2e'/^{j) (J |V.+,/(a<,a,r/>,)r/i.<,<..(rf^; 
Introduce 

Eaii,k)= (^j |Vfc/((T<iair/>i)|>^^,s,(rfr/>,)j 
then, using Cauchy-Schwarz's inequality, we have 



+2C2/p|^|JS.(z,z+j)e^/''(j)j 



< 2 / (Vi/)^((T<i(Ti^>i)/i^<,^,(d^>»; 



+2C'/^ (^(S.(z,^+j))W/''(j)) E^'^'^^')- 

\i>i / i>i 



Now use Jensen's inequality, remembering that 2/p > 1, to estimate 

< J (Vfc/(a<ia-i?7>,))Va<,a,(c??7>,). (4J 
26 



(49) 



Integrating w.r.t. then gives, using 

J E„{i,kYdn - J J kfi(J<iO-iV>i)f l^a^,aAdv>i)l^ida<i) 

Combining now fHUj) with fHHj) we arrive at the estimate 
Var^(/) = Y.I ^^'^/^ 

< 2J2 /(V./)> 

+2C"||e^/^||i5^5^0V^(j) [ {V.+.ffdf^ (50) 



i j>l 

where C" = C^/pC". Putting 



r{k) = JiVkfYdfi and e;(j) = ei/'^(j)iio>i} 

we can rewrite and estimate the double sum in flHIl) . using Young's inequahty, 



i j>l 

which finally yields, for q > 2, 

Var^(/)<2(1 + C"||ei/^||?)^(/,/) 
The proof of the theorem is complete. □ 



Remark 5.2. It is clear that there could be many couplings satisfying the 
conclusion of Lemma \5.1\ The trivial example is the product coupling. How- 
ever, we want a coupling having the property ( l43l) . and hence the product 
coupling does not serve our purposes. 
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Remark 5.3. In the case of product measures, the second term in (jH]) is 
absent since in that case we can perfectly couple the conditional distributions, 
i.e., for all j > i 



So we obtain the estimate 

\VM)\ < J |V./(0|/i.<..,:(rfO 

and using Cauchy-Schwarz's inequality one gets 

K,(a)VW< y"(VJ(a<,e>.)V<,(t^e>^)/iW= liVJfdfi, 
which gives the Poincare inequality for product measures: 
Var^(/) = j J2v^df^ <J2j {^^ffd^^. 



6 Appendix: the house-of-cards coupling 

In this appendix we first show that the "house of cards couphng" , which is an 
explicit couphng of the conditional probabilities Ha^iOi and Ha^iun satisfies 
the estimate (H7|) . under the uniqueness condition (HTI) . Next, we show that 
under the condition (H2i) . the coupling also satisfies (H3i) . 



6.1 Estimate of Lemma 5.1 

The house of cards coupling of the conditional distributions fJ^a^iai and f^a^i^i 
runs as follows. We start by generating the symbols {dj^i, as the opti- 
mal coupling of the conditional distribution with ^^^.(^-(-i^i ). The 
symbols {a}_^_i,af_^_i) being generated, we generate {cri+2^'^i+2) as the optimal 
coupling of the conditional distributions /i^^^^^^i^^ (-j+a) with /i^^^^^^2^^(-i+2), 
etc. 

Remark that at each stage where we generate new symbols, we simply 
couple optimally two probability measures on {0, 1}. More explicitly, if Pp 
gives mass j9 to {1} and mass 1 — p to {0}, and Qg gives mass g to {1} and 
mass 1 — g to {0}, then the optimal coupling is gives mass p A g to {(1, 1)}, 
p-p Aq to {(1,0)}, q-pAq to {(0, 1)} and 1 - p - g + p A g to {(0, 0)}. 
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Abbreviate Aj = + j], Aj^^r = {i + j + l,N], and the coupling 
Aio-<iCTi,o-<i(T, ='■ fJ^i- We now have to estimate the ratio 



uniformly in a,r],j,N. We proceed as follows. 

K (^A, = VA, , C^A,,^ = VA,,^ ) (^A, = VA, )K (c^A,,^. = %,,iv I ^A, = ! 



/^r(^A, = ^A,' C^iw = ^A,.iv) /^r(^i = ^Aj/ifl^i,,^ = ^A,,^kA, = VA, 



/^r(^A, = ^A, 



^Ca,. ^i'^^A. = Ca>a, = ^A, )/ir(c^A,. jv = ^A,,^|al^ = r^A, H = Ca, 



Eca^, /^r(4, = Ca>a, = ^A,)/i^(^A,,^. = ^A,,^I4, = ^A, H = Ca,) 

From the construction of the coupling, we have the following "consistency" 
property 

A^r(^Aj,jv ^ VA^^nWaj = VAp(^\ = CAj) = A''fT<i^ir?Aj,,(T<iCTiCAj ('^Aj^jv ^ ^^j,n) 

= /^^<.<t.Ca,(^a,,^) (51) 



where the last line follows because l^'u^^iUir^A ,(T<i(TiC,A ^ coupling of fJ^a^iairiA- 
and A*cr<io-iCA • Now we use that under the uniqueness condition fj^Tl) on the 
potential [/ of the one-dimensional Gibbs measure /z, we have the uniform 
estimate (see e.g., [H]) 

sup ^ < C. (52) 

So we obtain, combining the previous estimates with (1521) . that 

/^r(f^A, = Va,,(tI^^^ = r^A,.^) 

Eca^, ^^^i(^A, = VA,)fi-{(^A, = Ca,>1^ = VA,) 

Eca^. /^r (4, = va, )/ir (^^1, = Ca, 1 4, = ^A, ) 
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6.2 The behavior of G for the house-of-cards process 

We now specify the relation between the decay of 9(j) and the decay of 
the potential of the one-dimensional Gibbs measure. The coupling of Ha^iOi 
and [Jia^iCTi is as in the previous subsection, via sequentially generating the 
symbols a^j, 0">j by iteratively using the optimal coupling of the conditional 
distributions of the next symbol given the symbols already generated. 

The crucial quantity appearing in [1] which is used to compare with a 
house of cards process (i.e., a Markov chain with state space N U {0} which 
can go up by one unit or go down to zero in a single time step) is 

/z (ctq = a|<Tz\{o}) ^ ^ 
mf . ^ > 1 - 7m- 

The house of cards process is then the Markov chain {Z„ : n G M} on N with 
transition probabilities 

P(Z„+i = m + 1|Z„ = m) = 1 - 7„ = 1 - P(Z„+i = 0|Z„ = m). 

The chain Zn dominates the process counting the number of matches in the 
optimal coupling of fia^iUi and fia^iai- The transience of Z„ is thus sufficient 
to have a successful coupling. More precisely, we have the following relation 
between and the return probabilities of the house of cards process: 

oo 

Q{k)<Y,nZi = 0). (54) 

l=k 

If we have 7^ < m""", then the corresponding return probabilities satisfy 
P(^m = 0) < Cm-", and if 7^ < e"""^, then also P(Z^ = 0) < Ce""™. 

To estimate 7^ in terms of the potential U of the Gibbs measure fi G 
^(f/), we proceed as follows. Let a, a' G Q be such that cr{-m,...,m} = 

log — 7 ■ ^ < sup |ii|o}(aj - -H{o}(aj| 



( ao = a|^z\{o} 



which gives an upper bound for 7„ 



< 



yl90,diam(A)>m 



7m<exp| l|f^(A-)lloo I -1. (55) 

A90,diam(yl)>m 
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To satisfy condition fH3|) it is sufficient, according to flMj) . to have 

CO / \ q 

5] 5^P(Z^ = 0) <oo (56) 

for some g > 2. 

Therefore if there exists a > 3 such that for all m large enough 

E l|f^(^'-)lloo<^ (57) 

yl90,diam(A)>m 



then there exists q> 2 such that ( ]56l) is satisfied. 

As an example, take the long-range Ising model with interaction 

for z 7^ j G Z, and f/ (A, cr) = for all other finite subsets A C Z, and where 
/3 G M. It is immediate to check that this interaction satisfies (14T1) for all 
K > 2 and for all (3. Using (l55l) . we can choose 



^^^^ Jv'^ 7T7 



A;>m 

Therefore, combining ( l56l) . we conclude that (H3l) holds for all k > 4. 



Acknowledgments. We thank M. Balazs, J.-D. Deuschel and T. Mount- 
ford for inspiring discussions and email exchanges. 



References 

[1] L. Bertini, B. Zegarlinski, Coercive inequalities for Kawasaki dynamics. 
The product case. Markov Processes & Related Fields 5, 125-162 (1999). 

[2] L. Bertini, B. Zegarlinski, Coercive inequalities for Gibbs measures. J. 
Funct. Anal. 162, 257-286 (1999). 

[3] M. Bramson, T. Mountford, Stationary blocking measures for one- 
dimensional nonzero mean exclusion processes. Ann. Probab. 30, 1082- 
1130 (2002). 



31 



[4] X. Bressaud, R. Fernandez, A. Galves, Decay of correlations for non- 
Holderian dynamics. A coupling approach. Electron. J. Probab. 4 No. 
3, 19pp. (1999). 

[5] N. Cancrini, P. Cesi, C. Roberto, Diffusive long-time behavior of 
Kawasaki dynamics. Electron. J. Probab. 10, 216-249 (2005). 

[6] J.-R. Chazottes, P. Collet, C. Kuelske, and F. Redig, Concentration 
inequahties for random fields via couphng. Probab. Theory & Related 
Fields 137, 201-225 (2007). 

[7] J.-D. Deuschel, Algebraic decay of attractive critical processes on the 
lattice. Ann. Probab. 22, 264-283 (1994). 

[8] H.-O. Gcorgii, Gibbs Measures and Phase Transitions. Walter de 
Gruytcr & Co., Berhn, 1988. 

[9] H.-O. Georgii, O. Haggstrom, C. Macs, The random geometry of equi- 
librium phases. In "Phase transitions and critical phenomena" , Vol. 18, 
1-142, Phase Transit. Crit. Phenom., 18, Academic Press, San Diego, 
CA, 2001. 

[10] K. Golden, S. Goldstein, J.L. Lebowitz, Nash estimates and the asymp- 
totic behavior of diffusions. Ann. Probab. 16, 1127-1146 (1988). 

[11] A. Guionnet, B. Zegarlinski, Lectures on logarithmic Sobolev inequali- 
ties, preprint (2006). 

[12] R. Holley, Rapid convergence to equilibrium in one-dimensional stochas- 
tic Ising models. Ann. Probab. 13 (1985), no. 1, 72-89. 

[13] C. Kiilskc, Concentration inequalities for functions of Gibbs fields with 
application to diffraction and random Gibbs measures. Comm. Math. 
Phys. 239 (2003), no. 1-2, 29-51. 

[14] E. Larochc, Hypcrcontractivite pour des systemes de spins de portee in- 
finie. [Hypcrcontractivity for infinite-range spin systems] Probab. The- 
ory & Related Fields 101 (1995), no. 1, 89-132. 

[15] M. Ledoux, The concentration of measure phenomenon. Mathematical 
Surveys and Monographs 89. American Mathematical Society, Provi- 
dence, Rl, 2001. 

[16] T.M. Liggett, Stochastic interacting systems: contact, voter and exclu- 
sion processes. Springer- Verlag, Berlin, 1999. 



32 



[17] T.M. Liggett, Interacting particle systems. Reprint of the 1985 original. 
Classics in Mathematics. Springer- Verlag, Berlin, 2005. 

[18] T.M. Liggett, L2 rates of convergence for attractive reversible nearest 
particle systems: the critical case. Ann. Probab. 19, 935-959 (1991). 

[19] C. Maes, S.B. Shlosman, When is an interacting particle system ergodic? 
Comm. Math. Phys. 151, 447-466 (1993). 

[20] F. Martinelli, Lectures on Glauber dynamics for discrete spin models. 
Lectures on probability theory and statistics (Saint-Flour 1997), 93-191, 
Lecture Notes in Math. 1717, Springer, Berlin, 1999. 

[21] F. Spitzer, Principles of random walks. Second edition. Graduate Texts 
in Mathematics, Vol. 34. Springer- Verlag, New York-Heidelberg, 1976. 

[22] H. Spohn, Large scale dynamics of interacting particle systems, Springer- 
Verlag New York, 1991. 

[23] H. Thorisson, Coupling, stationarity, and regeneration. Springer- Verlag, 
New York, 2000. 

[24] L. Wu, Poincare and transportation inequalities for Gibbs measures un- 
der the Dobrushin uniqueness condition. Ann. Probab. 34, 1960-1989 
(2006). 



33 



